Lossless image compression via bit-plane separation and multilayer context tree modeling

نویسندگان

  • Alexey Podlasov
  • Pasi Fränti
چکیده

Color separation and highly optimized context tree modeling for binary layers have provided the best compression results for color map images that consist of highly complex spatial structures but only a relatively few number of colors. We explore whether this kind of approach works on photographic and palette images as well. The main difficulty is that these images can have a much higher number of colors, and it is therefore much more difficult to exploit spatial dependencies via binary layers. The original contributions of this work include: 1. the application of context-tree-based compression (previously designed for map images) to natural and color palette images; 2. the consideration of four different methods for bit-plane separation; and 3. Extension of the two-layer context to a multilayer context for better utilization of the crosslayer correlations. The proposed combination is extensively compared to state of the art lossless image compression methods. © 2006 SPIE and IS&T. DOI: 10.1117/1.2388255

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-layer context tree modeling for lossless compression of gray-scale images

Multi-layer context tree (MCT) modeling has been recently applied for lossless compression of multi-layer map images and showed its efficiency. Though it is not applicable directly to compression of gray-scale images, it could be utilized together with bit-plane separation technique. In this work we evaluated the performance of MCT modeling according to three bit-plane separation methods and co...

متن کامل

Adaptive Context Modeling for Efficient Image and Elevation Data Compression

In this paper, a new wavelet zero tree-based image compression algorithm that is based on exploitation of smart adaptive context models is proposed. The models are derived from wavelet transform properties and are exploited to improve efficiency of arithmetic coding. They are intuitively clear and do not require any preliminary training. To author’s knowledge, the proposed algorithm is comparab...

متن کامل

Embedded to Lossless Image Coding (elic)

In this paper, a novel approach for Embedded to Lossless Image Coding (ELIC) is presented. With embedded to lossless coding, lossy encodings of the image at all lower bit rates are embedded in the lossless bit stream. This algorithm uses wavelet transforms that map integers to integers with embedded coding. The coding is based on bit significance criteria in which coefficients that become signi...

متن کامل

Quantization Context Two - row Double Buffer Error Modeling Gradient - adjusted Prediction Probabilities Estimation Conditional Histogram Coding

1 Summary We propose a context-based, adaptive, predictive coding system for lossless/nearly-lossless compression of continuous-tone images. The system provides better compression than other lossless image coders in the literature. This is accomplished with low time and space complexities. The high coding eeciency of the proposed image compression system is due to the use of a novel, nonlinear,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Electronic Imaging

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2006